Real-time Model and Convergence Time of BGP
نویسنده
چکیده
BGP allows routers to use general preference policies for route selection. This paper studies the impact of these policies on convergence time. We first describe a real-time model of BGP. We then state and prove a general theorem providing an upper bound on convergence time. Finally, we show how to the use the theorem to prove convergence and estimate convergence time in three case studies.
منابع مشابه
BGP Behavior Monitoring and Analysis
Border Gateway Protocol, an important inter-domain routing protocol, has a number of vulnerabilities. Little is known about how BGP actually performs in today’s Internet. We designed a framework, BGP Assistant, to monitor and analyze BGP traffic. Number of BGP Updates and Route convergence time are used to characterize BGP behavior. Preliminary results with the Oregon Route Views BGP show that ...
متن کاملEfficient Security for BGP Route Announcements
The Border Gateway Protocol (BGP) determines how Internet traffic is routed throughout the entire world; malicious behavior by one or more BGP speakers could create serious security issues. Since the protocol depends on a speaker honestly reporting path information sent by previous speakers and involves a large number of independent speakers, the Secure BGP (S-BGP) approach uses public-key cryp...
متن کاملEvaluation of efficient security for BGP route announcements using parallel simulation
The Border Gateway Protocol (BGP) determines how Internet traffic is routed throughout the entire world; malicious behavior by one or more BGP speakers could create serious security issues. Since the protocol depends on a speaker honestly reporting path information sent by previous speakers and involves a large number of independent speakers, the Secure BGP (S-BGP) approach uses public-key cryp...
متن کاملBGP is high on SDN: Improving BGP Convergence and Security using SDN and reassertions
Border Gateway Protocol (BGP) is the de facto protocol for inter-domain routing in the Internet. BGP performance has historically been accepted but rapidly evolving internet demands better performance guarantees from BGP. BGP convergence time is notorious for its unpredictable and unbounded limits. We present a novel way where we dissipate BGP state change messages from multiple Autonomous Syst...
متن کاملRouting centralization across domains via SDN: A model and emulation framework for BGP evolution
The Border Gateway Protocol (BGP) was designed almost three decades ago and has many limitations relating to its fully distributed nature, policy enforcement capabilities, scalability, security and complexity. For example, the control plane can take several minutes to converge after a routing change; this may be unacceptable for real-time network services. Despite many research proposals for in...
متن کامل